Layered Restrictions And
نویسندگان
چکیده
Abstract. A permutation is called layered if it consists of the disjoint union of substrings (layers) so that the entries decrease within each layer, and increase between the layers. We find the generating function for the number of permutations on n letters avoiding (1, 2, 3) and a layered permutation on k letters. In the most interesting case of two layers, the generating function depends only on k and is expressed via Chebyshev polynomials of the second kind.
منابع مشابه
Layered Restrictions and Chebyshev
Abstract. A permutation is called layered if it consists of the disjoint union of substrings (layers) so that the entries decrease within each layer, and increase between the layers. We find the generating function for the number of permutations on n letters avoiding (1, 2, 3) and a layered permutation on k letters. In the most interesting case of two layers, the generating function depends onl...
متن کاملForbidding intersection patterns between layers of the cube
A family A ⊂ P[n] is said to be an antichain if A 6⊂ B for all distinct A,B ∈ A. A classic result of Sperner shows that such families satisfy |A| ≤ ( n bn/2c ) , which is easily seen to be best possible. One can view the antichain condition as a restriction on the intersection sizes between sets in different layers of P[n]. More generally one can ask, given a collection of intersection restrict...
متن کاملModeling of Stiffening and Strengthening in Nano-Layered Silicate/Epoxy (RESEARCH NOTE)
The aim of this paper is to investigate adhesion property between nano-layered filler and the polymer matrix using a combination of experimental and micromechanical models as well as the changes in yield strength and stiffness of a layered silicate-filled epoxy nanocomposite. The results indicate that addition of intercalated layered silicate particles increased Young’s modulus and yield streng...
متن کاملStudy on the Optical and Rheological properties of polymer- layered Silicate Nanocomposites
This review reports recent advances in the field of polymer–layered silicate nano composites. Thesematerials have attracted both academic and industrial attention because they exhibit dramaticimprovement in properties at very low filler contents. Herein, the structure, preparation andproperties of polymer–layered silicate nanocomposites are discussed in general, and finally the effectof clay na...
متن کاملA Finite Volume Formulation for the Elasto-Plastic Analysis of Rectangular Mindlin-Reissner Plates, a Non-Layered Approach
This paper extends the previous work of authors and presents a non-layered Finite Volume formulation for the elasto-plastic analysis of Mindlin-Reissner plates. The incremental algorithm of the elasto-plastic solution procedure is shown in detail. The performance of the formulation is examined by analyzing of plates with different boundary conditions and loading types. The results are illustrat...
متن کامل